翻訳と辞書
Words near each other
・ O層位
・ O抗原
・ O突然変異
・ O級巡洋戦艦
・ O級潜水艦 (アメリカ海軍)
・ O級駆逐艦
・ O記法
・ P (バンド)
・ P (曖昧さ回避)
・ P (計算複雑性理論)
P (計算量理論)
・ P!ck Up ★ STATION
・ P!ck Up☆STATION
・ P&Gジャパン
・ P&Gパンテーンドラマスペシャル
・ P&Gヘルスケア
・ P&G製品一覧
・ P&Oクルーズ
・ P'UNK〜EN〜CIEL
・ P'UNK~EN~CIEL


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

P (計算量理論) : ウィキペディア日本語版
P (計算複雑性理論)[ぴー]
計算量理論におけるPとは多項式時間(polynomial time)で解ける判定問題の集合である。
== 定義 ==
判定問題のうち、ある決定性チューリング機械によって多項式時間で解かれるものの全体をPで表す。

抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「P (計算複雑性理論)」の詳細全文を読む

英語版ウィキペディアに対照対訳語「 P (complexity) 」があります。



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.